package 刷题.leedcode141;
//哈希表
import java.util.HashSet;
import java.util.Set;

public class Solution1 {
    public boolean hasCycle(ListNode head){
        //利用哈希表存储访问过的每一个节点
        //每次到达一个节点，就去判断该结点前面有没有访问过
        Set<ListNode> seen = new HashSet<>();
        while(head != null){
            if (!seen.add(head)) {
                return true;
            }
            head =head.next;
        }
        return false;
    }
}
